Randomized rounding

Results: 58



#Item
31Operations research / Combinatorial optimization / Computational complexity theory / Convex optimization / Linear programming / Randomized rounding / Algorithm / Mathematical optimization / Time complexity / Mathematics / Theoretical computer science / Applied mathematics

A Distributed Algorithm for Large-Scale Generalized Matching Faraz Makari Manshadi Max-Planck-Institut fur ¨ Informatik

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2013-08-01 05:49:52
32Applied mathematics / Dantzig–Wolfe decomposition / Linear programming / Decomposition method / Algorithm / Randomized rounding / Simplex algorithm / Constraint satisfaction / Belief propagation / Mathematical optimization / Mathematics / Operations research

Distributed Anytime MAP Inference Joop van de Ven Australian Centre for Field Robotics School of Information Technologies The University of Sydney

Add to Reading List

Source URL: www-personal.acfr.usyd.edu.au

Language: English - Date: 2015-01-05 23:35:41
33Linear programming / Convex optimization / Linear programming relaxation / Relaxation / Quadratic programming / Randomized rounding / Duality / Dynamic programming / Mathematical optimization / Operations research / Mathematics

Quadratic Programming Relaxations for Metric Labeling and Markov Random Field MAP Estimation Pradeep Ravikumar John Lafferty School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, USA

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2006-05-19 14:30:14
34Probability theory / Mathematical analysis / Linear search problem / Normal distribution / Random variable / Random walk / Randomized rounding / Statistics / Probability and statistics / Mathematical optimization

Hindawi Publishing Corporation Journal of Optimization Volume 2013, Article ID[removed], 13 pages http://dx.doi.org[removed][removed]Research Article

Add to Reading List

Source URL: downloads.hindawi.com

Language: English - Date: 2014-08-28 16:22:13
35Operations research / Stochastic processes / Dynamic programming / Combinatorial optimization / NP-complete problems / Knapsack problem / Multi-armed bandit / Martingale / Randomized rounding / Statistics / Theoretical computer science / Applied mathematics

Approximation Algorithms for Correlated Knaspacks and Non-Martingale Bandits Anupam Gupta∗ Ravishankar Krishnaswamy∗

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2011-02-14 10:17:58
36Operations research / Linear programming / Algorithms / Randomized rounding / Linear programming relaxation / Maximum flow problem / Chernoff bound / Randomized algorithm / Mathematics / Mathematical optimization / Applied mathematics

Designing Overlay Multicast Networks For Streaming Konstantin Andreev∗ Bruce M. Maggs† Adam Meyerson‡

Add to Reading List

Source URL: www.akamai.com

Language: English - Date: 2006-09-21 21:38:54
37Chernoff bound / Support / Randomized rounding / Exponentiation / Mathematical analysis / Mathematics / Measure theory

[removed]M): Randomized Algorithms Topic: Chernoff Bounds Scribe: Mugizi Rwebangira 9.1

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2004-11-06 14:26:39
38Operations research / Combinatorial optimization / Computational complexity theory / Convex optimization / Linear programming / Randomized rounding / Algorithm / Mathematical optimization / Time complexity / Mathematics / Theoretical computer science / Applied mathematics

A Distributed Algorithm for Large-Scale Generalized Matching Faraz Makari Manshadi Max-Planck-Institut fur ¨ Informatik

Add to Reading List

Source URL: dws.informatik.uni-mannheim.de

Language: English - Date: 2014-09-29 11:40:16
39Mathematical sciences / Linear algebra / Combinatorics / Algebra / Coding theory / Expander graph / Randomized rounding / Mathematics / Abstract algebra / Mathematics education

Mathematics Department of Mathematics and Statistics Darwin Hall 114 phone: ([removed]fax: ([removed]

Add to Reading List

Source URL: www.sonoma.edu

Language: English - Date: 2011-06-29 12:30:24
40Linear algebra / Probability theory / Measure theory / Randomized rounding / Expander graph / Mathematical analysis / Mathematics / Mathematics education

MATHEMATICS DEPARTMENT OF MATHEMATICS AND STATISTICS Darwin Hall 114 phone: ([removed]fax: ([removed]

Add to Reading List

Source URL: www.sonoma.edu

Language: English - Date: 2012-05-23 11:47:22
UPDATE